Random walk on a two-dimensional random environment

Random walk on a two-dimensional random environment

Two-dimensional quantum random walk

We analyze several families of two-dimensional quantum random walks. The feasible region (the region where probabilities do not decay exponentially with time) grows linearly with time, as is the case with one-dimensional QRW. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a...

Tail estimates for one-dimensional random walk in random environment

Suppose that the integers are assigned i.i.d. random variables f! x g (taking values in the unit interval), which serve as an environment. This environment deenes a random walk fX k g (called a RWRE) which, when at x, moves one step to the right with probability ! x , and one step to the left with probability 1 ? ! x. Solomon (1975) determined the almost-sure asymptotic speed (=rate of escape) ...

Random Walk in a Random Multiplieative Environment

We investigate the dynamics of a random walk in a random multiplicative medium. This results in a random, but correlated, multiplicative process for the spatial distribution of random walkers. We show how the details of these correlations determine the asymptotic properties of the walk, i.e., the central limit theorem does not apply to these multiplicative processes. We also study a periodic so...

Random Walk in Random Environment: A Counterexample?

We describe a family of random walks in random environments which have exponentially decaying correlations, nearest neighbor transition probabilities which are bounded away from 0, and yet are subdiffusive in any dimension d < o e .